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BACKGROUND OF THE INVENTION 



The present invention relates to an error 



correction technology to remove an error, in 
particular, to a digital data reproducing method, a 
5 digital data recording method, and apparatus using 
error correction by product code. In particular, the 
present invention relates to a data recording and 
reproducing method, and an apparatus for performing 
interleave in byte unit to the data consisting of 
10 multiple lines. 



applicable to digital data reproducing systems and 
recording systems that perform error correction by 
product code, it will be described here by citing a DVD 
15 data reproducing system and a data recording system as 
examples . 



which is about 7 times larger than a CD (compact disc) 
in capacity. As a medium that records data on a DVD, 
2 0 there are DVD-RAM, DVD-R, and DVD-RW. Recordable media 
are fields most expectable from now on, as seen in the 
recent growth of CD-R. 



In a present DVD, interleave is performed per row to 
25 the data consisting of multiple lines. 



Although the present invention is widely 



A DVD (digital versatile disc) is a medium 



A format of DVD-RAM will be described below. 
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First, an overview of demodulation processing 
of data recorded on DVD-RAM will be shown by using Fig. 
3. The main data recorded is divided per 2048 bytes. 
In each, as shown in Fig. 4, 4 bytes of identification 
5 data (ID) 401, IED (ID Error Detection Code) 402 that 
is ID error detecting code parity, and 6 bytes of RSV 
(reservation bytes) 403 that is a reservation area are 
added. Furthermore, 4 bytes of error detecting code 
parity (EDC) is added to 2060 bytes of this data 
10 stream, then 2064 bytes of data unit (before scramble) 
1 (304) is configured. Next, according to a scramble 
rule determined with the value of the ID part of * the 
data unit 1, scramble processing is performed to;^2048 

bytes of main data part, and it becomes a data uriit 

• | 

15 (after scramble) 1 (305) which is 12 rows x 172~ v %tes. 
Furthermore, 16 bytes of Parity of Outer-code (PO) is 

added to each of 172 columns (lengthwise) of 192 rows x 

■is 

172 bytes that are configured by 16 data units 1 by 
making 16 blocks of these data units (after scramble) 1 

20 (305) mutually combined. Next, 10 bytes of Parity of 
Inner-code (PI) is added to each of 208 rows 
(widthwise) containing PO to form one ECC block (307) 
which is a 182 rows x 208 bytes cross Reed-Solomon 
code. Then, PO interleave which puts each of 16 rows 

25 of PO parts (including 16 rows of PI for them) into 

data units 1 as a 13th row is performed to form 16 data 
units 2 (308) (that is, one data unit 2 consists of 13 
rows) . After 8/16 modulation that converts all data 



* 
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into 16 bits from 8 bits is given thereafter, 26 SYNC 
codes are added per one data unit 2 to form 16 data 
units 3 (309) . 

Hereafter, each data unit configuration will 
5 be described in detail. 

First, 2064 bytes of data is configured by, 
as shown in Fig. 4, 2048 bytes of main data, 4 bytes of 
identification data (ID401) , IED (ID error Detection 
Code) 402 that is ID error detecting code parity, 6 

10 bytes of RSV (reservation bytes) 403 that is a 

reservation area, and 4 bytes of EDC (error Detection 
Code) 404. A data unit (after scramble) 1 (305) is a 
data unit by making the 2064 bytes of data into the 
form of 172 bytes x 12 rows and scrambling 204 8 bytes 

15 of main data part. 

16 data units (after scramble) 1 (306) is a 
172 bytes x 192 rows data field 306 configured by 
combining 16 data units 1 (305) as shown in Fig. 5. 
A 1ECC block 307 is a unit of error 

20 correction processing in DVD and is product code (cross 
Reed Solomon code) . The product code will be formed as 
follows. As shown in Fig. 6, outer-code configured by 
defining 16 data units 1 as information data and making 
each of 172 columns be RS (208, 192, 17) is formed (16 

25 bytes of parity of outer-code PO502 is added as error 
correction data) . After that, inner-code is formed by 
making 208 rows including PO502 be RS (182, 172, 11) in 
the same direction as the direction of a main data list 
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and the recording direction in a DVD (parity of inner- 
code PI501 is added as error correction data) . 

A data unit 2 (308) is a data unit after the 
formation of the ECC block 307, and is a 182 bytes x 13 
5 rows data unit that is configured by inserting each of 
16 rows of PO502 into each data unit including PI501 
(PO interleave) as shown in Fig. 7. 

A data unit 3 (309) is a data train obtained 
by adding eight kinds (SY0-SY7) of synchronizing 

10 signals 801 (SYNC) at the head of each block every 91 
bytes of the data unit 2 as shown in Fig. 8, for 
example, SY0 (SYNC code 0) in the head of the unit, 
SY1-SY4 cyclically inserted in the head of each row, 
and SYS, SY6 and SY7 inserted for identification of 

15 each row, and performing 8/16 modulation converting 8- 
bit data into 16-bit data. Moreover, it is possible to 
identify a position of data, which is reproduced, in 
the data unit 3 with the generating pattern of SYNC 801 
from an addition method of this SYNC 801 at the time of 

20 reproduction. 

After such conversion from the data unit 1 to 
the data unit 3, data modulated into a DVD is recorded 
with NRZI (Non Return to Zero) conversion being 
performed. 

25 Moreover, the list of main data recorded on 

the DVD is never changed during data format conversion 
process such as scramble, ECC encoding, and PO 
interleave. Hence, the list and sequence of data 



recorded on the DVD are equal to the list and sequence 
of main data. 

Therefore, the data recorded on DVD is 
reproduced in a reverse process of data processing 
. 5 performed in Fig. 3. 

Hereafter, conventional data processing at 
the time of DVD reproduction will be described by using 
Fig. 9. 

The 8/16 demodulation is performed while 

10 determining a position in the data unit 3 (902) by 

using SYNC 801, and the data unit 2 (903) is generated. 
Next, PO interleave is released while determining a 
position of the data unit 2 in an ECC block by using ID 
401, and an ECC block 901 corresponding to the ECC 

15 block 307 before error correction is formed. 

The reproduction data from the DVD has an 
error to occur by various factors. Hence, error 
correction to a maximum of 5 bytes per inner-code 
(normally, although each data constituting the code is 

20 expressed by "word" or "symbol" in error correction, 
here, the data is explained by using "byte" as an 
example of a data unit) is performed in the error 
correction to inner-code having the same list as a data 
list recorded in the DVD. The correction of an error, 

25 included in each outer-code, to a maximum of 16 bytes 
is performed, and error is removed by outer-code error 
correction. After that, error correction data PI 501 
and PO 502 are removed from the ECC block 901, 16 data 
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units 1 (305) shown in Fig. 5 is obtained. 

The data of the data unit 1 (305) releases 
the scramble (304) and is restored into ID, IED, RSV 
and 2048 bytes of main data (303) again after 
5 performing the error detection processing by using EDC 
so as to verify that erroneous correction is not 
performed in the error correction processing. 

The above is the overview of the data signal 
processing at the recording and reproduction of a DVD. 
10 In the error correction processing in the 

reproduction of a DVD that is described by using Fig. 
9, the error correction of a PI having an identical 
list with the one of the data recorded in the DVD is 
performed. 

15 The relationship of data placement on DVD and 

data placement on ECC block is effective in view of 
making it possible to correct a comparatively long 
burst error by performing eraser correction, which uses 
a result as error position information in outer-code 

20 error correction after not letting errors, continuously 
arising as shown by black parts in Fig. 10C, dispersed, 
and several uncorrectable error arising in the inner- 
code error correction. The vanishing correction is an 
error correction method of performing the correction by 

25 determining outer-code error positions by using the 
correction result of the inner-code in this 
specification . 

Nevertheless, an uncorrectable error arises 
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in plenty of outer-code when short burst errors 
randomly arising as shown by black parts in Fig. 10A 
pile on in a specific outer-code, error correction is 
impossible for the burst error in the inner-code error 
5 correction, and the number of errors exceeds the number 
of correctable outer-code. (Figs. 10B and 10D will be 
described later . ) 

Moreover, in connection with the increase of 
high-density recording data for increasing capacity, 

10 one or two bytes of error due to dust and scratches of 
a current DVD become a short burst error. Thus, a 
average length of error concerned (byte length) becomes 
long, and it is estimated that the case that an 
uncorrectable error arises will increase. . 

15 As a countermeasure for these errors, there 

is an invention disclosed in JP-A-8-125548 . 

This invention is a method of making an burst 
error dispersed in the entire product code by 
rearranging the predetermined data in the product code 

20 every several bytes. Nevertheless, in the product code 
having a ratio of inner-code to outer-code like a DVD, 
there is a problem not to be able to secure correction 
capability, which is equivalent to a conventional 
method, for an burst error over ten or more lines. 

25 This is because there is a case that, since the burst 
error is dispersed in the outer-code direction by 
performing the rearrangement between lines, an area of 
uncorrectable errors contrarily increases. On the 
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other hand, the present invention does not let an error 
dispersed in a outer-code because the present invention 
does not rearrange the data between lines, and hence it 
is possible to maintain correction capabilit y for the 
5 burst error. 

Moreover, this is different from the present 
invention in that a rearrangement range is the entire 
ECC block and arrangement rules are not changed every 
line . 

10 Other countermeasures for these errors are 

described in JP-A-3-266264 and JP-A-9-54956 . These 
inventions are going to raise the tolerance for an 
burst error by arranging words, included in code words 
in the column and row directions, so that the words may 

15 be mutually apart equally to or more than predetermined 
distance . 

However, this invention is different from the 
present invention in that this invention does not 
change arrangement rules every line and performs 
20 rearrangement over plural lines, and there is a 

possibility of not being able to maintain the burst 
error length. 

SUMMARY OF THE INVENTION 

An object of the present invention to provide 
25 technology for raising correction capability of a short 
burst error, which is estimated to increase in future, 
while securing the correction capability, which is 



equivalent to conventional technology, for an burst 
error over several tens of lines. 

Major means of the present invention for 
solving an above subject will be described below. 
5 The present invention is a data recording 

method of recording data on a record medium, and is 
intended to improve error correction capacity by 
rearranging data in sequence per byte for a data train 
consisting of two or more bytes which constitute the 

10 error correcting code for recording data on this record 
medium and recording the data on the above-described 
record medium. 

In addition, the present invention is 
intended to improve the error correction capacity by 

15 rearranging data per byte in sequence for parts of a 

data train except identification information out of the 
data train consisting of two or more bytes which 
constitute the error correcting code for recording data 
on this record medium, and recording the data on the 

20 above-described record medium. 

Moreover, the present invention is intended 
to improve the error correction capacity by generating 
error correcting code through adding error correction 
data to the data for recording on this record medium, 

25 rearranging data, forming this data train, per byte 
about the data train which constitutes this error 
correcting code, demodulating the data train which is 
rearranged in its sequence for data per byte, and 
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recording the modulated data train on the above- 
described record medium. 

Further, the present invention is a data 
reproducing method that reproduces the data modulated 
5 and recorded on the record medium. The present 

invention is intended to improve the error correction 
capacity by demodulating the data train recorded on the 
record medium, restoring the data train, which is 
demodulated and rearranged according to the 
10 predetermined rule, to the data train in the sequence 
before being rearranged per byte for data forming the 
data train, correcting the errors that are included in 

the error correcting code restored to the data|train in 

'ti- 
the sequence before being rearranged, and reproducing 

-*■■■>* ? ]- 

15 the data whose errors are corrected. £ 

Furthermore, the present invention is a data 
recording apparatus recording data on a record ..medium. 
The present invention is intended to improve the error 
correction capacity by the data recording apparatus 

20 which comprises a circuit generating error correcting 
code for recording data on the record medium, a signal 
processing circuit which rearranges sequence for data 
per byte about a data train which consists of two or 
more bytes which constitutes the error correcting code, 

25 and a modulation circuit which modulates the data train 
which are rearranged in its sequence for data per byte. 

Still further, the present invention is a 
data reproducing apparatus that reproduces data 
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modulated and recorded on a record medium. The present 
invention is intended to improve error correction 
capacity by a data reproducing apparatus characterized 
in comprising a demodulation circuit which demodulates 
5 the data train recorded on the record medium, a signal 
processing circuit which restores the data which forms 
a the data train to the data train in the sequence 
before being rearranged in the sequence per byte about 
the data train that is demodulated by the demodulation 

10 circuit and is rearranged according to a predetermined 
rule, an error correcting circuit which corrects the 
errors included in the error correcting code restored 
to the data train before being rearranged by the signal 
processing circuit, a reproducing circuit which 

15 reproduces the data which had the error corrected by 
the error correcting circuit. 

Thus, when the byte interleave for each row 
(here, the row talks noting that it has the same list 
as the data list recorded on the record medium) of a 

20 product code is performed under a rule different every 
row, that is, when data rearrangement is performed 
according to the rule which is different every inner- 
code of the ECC block 307 in a DVD, several bytes to 
several tens bytes of short burst error is dispersed in 

25 degree different every row. Hence, conventional errors 
shown in Fig. 10A become errors shown in Fig. 10B. 
Since an error count is equalized on outer-code in Fig. 
10B even if uncorrectable errors are generated in the 
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outer-code error correction in Fig. 10A, the 
probability of further decreasing the errors included 
in data by the outer-code error correction becomes 
high . 

5 This effect means that it becomes possible to 

obtain characteristics of error correction still better 
than those of a current DVD by performing the 
repetitive decoding, which performs the same error 
correction repeatedly again, after performing .error 

10 correction to inner-code and error correction to outer- 
code that are effective to random errors. 

Furthermore, if performing interleave 
processing within each row of the product code, it 
becomes possible to secure the burst correction length 

15 the same as the former. This is because data 

dispersion does not occur in the direction of line of 
data formed by outer-code, even if the error generated 
like Fig. 10C is set to Fig. 10D by the byte 
interleave . 

20 Thus, in the present invention, an error 

count is equalized even at the time of an uncorrectable 
error arising conventionally, without changing burst 
correction length by performing the byte interleave 
every row of a product code under a rule different 

25 every row, rearranging the data by using a rule 

different every row, and making the data dispersed so 
that several bytes to several tens bytes of short burst 
error may have not correlation. Hence, the probability 
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that more errors can be corrected becomes high. 
Moreover, in many cases, in the repeat correction 
having the excellent capacity to a random error, it 
also becomes possible to correct errors more than those 
5 in the past in a repeat count equal to or less than 
that in the past. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing a^data 
processing flow at the time of recording when the 
10 present invention is applied to a DVD; 

Fig. 2 is a diagram showing an example of PI 
interleave; 

Fig. 3 is a block diagram showing a data 
processing flow at the time of recording of the DVD; 
15 Fig. 4 is a diagram showing a data unit 1 

after scramble; 

Fig. 5 is a diagram showing 16 data units 1 
after scramble; 

Fig. 6 is a diagram showing an ECC block; 
20 Fig. 7 is a diagram showing 16 data unit 2; 

Fig. 8 is a diagram showing a data unit 3; 

Fig. 9 is a block diagram showing an example 
of a data processing flow at the time of reproduction 
of the DVD; 

25 Figs. 10A-10D are drawings showing an effect 

at the time of PI interleave for a short burst error 
and a long burst error; 
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Fig. 11 is a diagram showing one ECC block 
after PI interleave; 

Fig. 12 is a block diagram showing a data 
processing flow at the time of reproduction when the 
5 present invention is applied to the DVD; 

Fig. 13 is a diagram showing an example of 
processing for canceling PI interleave; 

Fig. 14 is a diagram showing an example of a 
data unit 2 after PI interleave; 
10 Fig. 15 is a block diagram showing an example 

of a DVD recording and reproducing apparatus to which 
the present invention is applied; 

Figs. 16A and 16B are block diagrams showing 
examples of M-series generating circuits; 
15 Figs. 17A and 17B are block diagrams showing 

examples of M-series generating circuits; 

Figs. 18A and 18B are block diagrams showing 
examples of constituting each address generating 
circuit by using an address decoder; 
20 Fig. 19 is a block diagram showing an example 

of a PI interleave circuit; 

Fig. 20 is a block diagram showing an example 
of a PI deinterleave circuit (circuit which cancels PI 
interleave) ; 

25 Fig. 21 is a block diagram showing an example 

of PI interleave being performed for two inner-codes 
under one PI interleave conversion rule; 

Fig. 22 is a block diagram showing an example 
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of PI interleave being performed every two bytes to one 
inner-code; 

Figs. 23A and 23B are block diagrams showing 
examples of respective M-series generating circuits; 
i 5 Fig. 24 is a block diagram showing an example 

i 

! of an arithmetic progression generating circuit; 

Fig. 25 is a block diagram showing an example 
of a PI interleave circuit; and 

j Fig. 2 6 is a block diagram showing; an. example 

10 of a PI deinterleave circuit (circuit which cancels PI 
j interleave) . 

i 

DESCRIPTION OF THE EMBODIMENTS 

Hereafter, the present invention will be 
described by using drawings. Here, the present 
15 invention will be described by making a DVD data 

reproducing system, and a data recording system be 
examples . 

Fig. 1 shows an example of showing data 
processing steps at the time of recording when the 

20 present invention is applied to a current DVD logical 
format shown in Fig. 3. 

Fig. 1 will be briefly described. The main 
data recorded is divided per 2048 bytes. In each head, 
as shown in Fig. 4, 4 bytes of identification data (ID) 

25 401, IED(ID error Detection Code) 402 that is ID error 
detecting code parity, and 6 bytes of RSV ( reservation 
bytes) 403 that is a reservation area are added. 
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Furthermore, 4 bytes of error detection code parity 
(EDC) is added to 2060 bytes of this data stream, then 
2064 bytes of data unit (before scramble) 1 (304) is 

configured. Next, according to a scramble . rule 

5 determined with the value of the ID part of the data 
unit 1, scramble processing is performed to 2048 bytes 
of main data part, and it becomes a data unit (after 
scramble) 1 (305) which is 12 rows x 172 bytes. 
Furthermore, 16 bytes of Parity of Outer-code -(PO) is 

10 added to each of 172 columns (lengthwise) of 192 rows x 
172 bytes that are configured by 16 data units 1 (306) 
by making 16 blocks of these data units (after 
scramble) 1 (305) mutually combined. Next, 10 bytes of 
Parity of Inner-code (PI) is added to each of 208 rows 

15 (widthwise) containing PO to form one ECC block (307) 
which is a 182 rows x 208 bytes cross Reed-Solomon 
code. Next, the data in each row of the ECC block is 
rearranged every one byte according to each rule to 
obtain an ECC block 101. Then, PO interleave which 

20 puts each of 16 rows of PO parts (including 16 rows of 
PI for them) into data units 1 as a 13th row is 
performed to form 16 data units 2 (102) (that is, one 
data unit 2 consists of 13 rows) . Then, after 8/16 
modulation that converts all data into 16 bits from 8 

25 bits is given, 26 SYNC codes are added per one data 
unit 2 to form 16 data units 3 (103) . 

However, although PI interleave is performed 
immediately after ECC block generation in Fig. 1, 
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naturally, it is no problem to perform PI interleave 
after constituting the data unit 2, or after 
constituting the data unit 3. 

Moreover, the "word" and the "symbol" which 
5 are the unit of data are also described as a "byte" 
here . 

In Fig. 1, the added PI interleave means byte 
interleave processing for rearranging the sequence on 
the basis of a certain rule for 182 bytes of -data- 

10 (inner-code) of each row in the ECC block of DVD as 
shown in Fig. 2. That is, the added PI interleave 
shows the processing for rearranging the byte sequence 
about the data train which consists of a plurality of 
bytes constituting error correcting code v Here,^ the 

15 data train means an inner-code forming the ECC block, 
that is, an arrangement of the data in the row 
direction. At this time, the effect in the point of 
dispersion of errors becomes large by using conversion 
rules (interleave rules) Fi (x) (=y) that have no 

20 correlation and different from one another in 208 rows 
of inner-code included in the ECC block. However, it 
is possible to obtain the effect of error dispersion 
even if this PI interleave is performed by using at 
least two kinds of conversion rules (interleave rules) 

25 Fl (x) and F2 (x) . Moreover, data Di, 0; Di, 1; Di, 
2; Di, 181 show the data constituting the inner- 

code in the i-th row of an ECC block, and Di, 171; Di, 
172; ...; Di, 181 correspond to the parity of inner- 



code PI. Therefore, the data train (B) generated by 
performing PI interleave to the data train (A) is not 
always inner-code . 

It is also possible to perform PI interleave, 
5 which rearranges the record sequence of this data, 
among a plurality of inner-codes. In this case, 
although it becomes possible to obtain still higher 
correction capacity to a random error, burst error 
length become short. 
10 Fig. 11 is a diagram showing an ECC" block 

(101) after PI interleave shown in Fig. 1. This shows 
the status that each row of the ECC block shown in Fig. 

6 is given PI interleave and is transformed. ■>£ 

f 

Fig. 12 shows a data conversion flow|.at the 
15 time of recording data, generated after data conversion 
shown in Fig. 1, on a DVD and reproducing the data. 

In Fig. 12, a data unit 2 (1203) is nt generated 
from the data recorded on the DVD while determining the 
position in the data unit 3 by using SYNC801, and 
20 performing 8/16 demodulation. Next, an ECC block 

(1201) which is given PO interleave processing - and is 
shown in Fig. 11 is formed by canceling PO interleave 
while determining the position of the data unit 2 in 
the ECC block 307 by using ID401. Then, the ECC block 
25 (1201) is restored to an ECC block (901) shown in Fig. 
6 by applying the conversion rule Gi (y) , which is the 
inverse transformation of Fi (x) and is shown in Fig. 
13, that is, performing every row PI deinterleave which 



performs conversion of restoring again the symbol train 
(A) , obtained by data rearrangement at the time of 
modulation, to PI code (B) . After this, as usual, an 
error of up to 5 bytes is corrected in each inner-code 
5 by the error correction to inner-code, and an error of 
up to 16 bytes, included in each outer-code, by the 
error correction to outer-code is corrected (306) . 
Then, ID, IED, RSV, and 2048 bytes of main data (303) 
are obtained again after removing the data. PX-and -PO 

10 for error correction required for error correction 

processing, restoring the ECC block to the 16 data unit 
1 (305) shown in Fig. 5, canceling scramble (304), and 
performing error detection processing by using EDC. In 
addition, as . for conversion rules Fi (x) and Gi (x) , 

15 the apparatus may have the information as rules defined 
beforehand. Alternatively, the conversion rules Fi (x) 
and Gi (x) may be recorded every medium, and the 
apparatus may read the information. In the case of the 
latter, it is possible to perform the above-described 

20 processing after reading conversion rules Fi (x) and Gi 
(x) first, and to determine the conversion rules Fi (x) 
and Gi (x) for every disk unit, ECC block unit, frame 
unit, or the like in the apparatus. 

However, as shown in Fig. 12, in case 

25 demodulation processing is usually performed in DVD 

used as an example in this explanation, the position in 
the ECC block is determined by using ID. Hence, when 
PI interleave which is different in every row of all 



ECCs is applied, if PI interleave processing at the 
time of record is applied, it is not possible to 
determine x=Gi(y) used in PI deinterleave at the time 
of restoring a data train since a conversion rule y=Fi 
5 (x) for PI interleave for a row including ID cannot be 
found. Hence, it becomes very difficult to seek the 
ID. 

Therefore, the information showing the 
position in a product code is shown? that is,. -ID and 

10 IED (IED is also required when the reliability of ID is 
required) are removed from the objects of data 
interleave on a DVD, and rows including this 
information are given PI interleave processing only to 
176 bytes of data except identification information 

15 such as ID and IED. 

When this is applied to a DVD, the data unit 
2 (102) shown in Fig. 1 becomes as shown in Fig. 14. 
In this case, identification information containing 
EDC, RSV, etc. cannot be obtained until the code is 

20 decoded into the original inner-code by performing PI 
deinterleave since all the data except ID and IED are 
set as the objects of scramble. 

Therefore, although the effect of PI 
interleave becomes a little weak when the information 

25 which is needed before forming an ECC block in RSV etc. 
at the time of reproduction is included, it is 
necessary to remove the data as well as ID from the 
objects of the interleave. 
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Moreover, as shown in Fig. 14, if removing ID 
j and IED from the objects of PI interleave, in regard to 

the conversion rules Fi (x) of the inner-code including 
ID and IED, it is assumed that x= 1, . .., 182 and the 
f 5 values of x show position addresses as shown in Fig. 2. 

Then it should be devised to become Fi(n) =n (n= 1, 2, 
3, 4, 5, and 6), or it is made to limit x and Fi (x) in 
a rage of 6 to 182. 
, ^ Fig. 2 on which is briefly .touehed^above- will 

i 10 be described again. Fig. 2 is an example of a diagram 

; having shown the method of a data list at the time of 

adopting PI interleave with the conversion rule Fi (x) 
for PI interleave to the inner-code described in Fig. 6 
I where the present invention is described above. An 

15 inner-code is 182 bytes of data train, data (A) denotes 
the inner-code after the addition of PI and PO, and 
) data (B) denotes 182 bytes of data train which is given 

PI interleave by the conversion rule Fi (x) and is 
! rearranged in the sequence of data thereof. Here, 

20 although the data (B) is an example of rearranging data 
4 every 13 pieces, the conversion rule Fi (x) is not 

limited to this, but is enough to discontinuously 
rearrange the data. 

Two or more kinds of conversion rules Fi (x) 
25 are prepared in order to perform different values of PI 
interleave. In a DVD, the conversion rules of up to 
208 kinds are prepared, and error counts on outer-codes 
in an ECC block are equalized as shown in Figs. 10A to 

i 



i 

* 
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10D by applying the different conversion rule for every 
inner-code. Hence, cases that error correction to 
outer-codes become possible increases. Thus, it 
becomes possible to increase correction capacity by 
5 performing different PI interleave to the inner-codes 
and recording the inner-codes on a record medium. 
Moreover, this effect becomes still larger when the 
code is decoded repeatedly. 

Next, a method of implementing the -conversion 

10 rule for this PI interleave in a circuit will be 

described. First, an example of configuration of a DVD 
recording and reproducing apparatus at the time of 
applying the present invention will be described by 
using Fig. 15. Although a recording and reproducing 

15 apparatus is described as an example here, a present 
invention is applicable also to a reproduction 
dedicated device and a record dedicated device. 

A pickup 1502 performs record and 
reproduction of data on a record medium 1501 such as a 

20 DVD, and a spindle motor 1503 rotates a disk. 

Moreover, a servo 1504 controls the optical pickup 1502 
or the like. A read channel 1505 performs waveform 
equalization and doubling of an analog reproductive 
signal read from the record medium 1501, and 

25 synchronous clock generation. A decoder 1506 consists 
of a demodulation circuit 1507 performing 8/16 
demodulation of data read, and an error correcting 
circuit (1508, 1518) performing the processing of 
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removing errors included in the data, and RAM 1509a 
temporarily stores the data at the time of 
reproduction. RAM 1509b temporarily stores the data at 
the time of record. This can be also used as the RAM 
5 1509a. Numeral 1514 is a laser driver. A modulation 
circuit 1512 performs the modulation of the data at the 
time of record, and an encoding circuit 1513 consists 
of an error correcting code generation circuit adding 
parity of error correcting code, PI^ and .PO^and^a^ 

10 scramble circuit performing scramble processing. An 

interface 1515 controls the input/output of data with a 
host system, and a microcomputer 1516 generalizes the 
system. In addition, it is also possible to use a 
microcomputer as the error correcting code generation 

15 circuit adding the error correcting code parity PI and 
PO. 

A PI interleave circuit (signal processing 
circuit which rearranges the data in an inner-code as 
shown in Fig. 2) 1517 implements the present invention, 

20 and a PI deinterleave circuit 1518 is a signal 

processing circuit which performs cancellation of PI 
interleave and processing shown in Fig. 13. That is, 
the PI interleave circuit 1517 rearranges the sequence 
of word bytes for the data train which consists of a 

25 plurality of word bytes who constitutes an error 

correcting code, and the PI deinterleave circuit 1518 
restores the data train, which is rearranged, to the 
data train in the sequence before being rearranged. 
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The PI interleave circuit 1517 has SRAM and a 
register which can store at least 182-byte data in a 
system where PI interleave closed within one inner-code 
is performed. Hence, the PI interleave ci rcuit 1517 ..... 
5 reads data every inner-code from the RAM 1509b after 
ECC block generation at the time of record, and 
temporarily stores the data in the sequence at the time 
of being read, that is, in the form of an inner-code in 
the register. After that, the PI. interleave ^circuit 

10 1517 writes the data on the register again in RAM 1509b 
while converting the data list according to 
predetermined PI interleave conversion rules. 

The PI deinterleave circuit 1518 has SRAM and 
. a register which can store at least 182-byte data in a 

15 system where PI interleave closed within one inner-code 
is performed. At the time of the reproduction after 
data is read from a DVD, the PI deinterleave circuit 
1518 reads data from the RAM 1509a every inner-code 
immediately after 8/16 demodulation and temporarily 

20 stores the data in the register in the present 

sequence. After that, the PI deinterleave circuit 1518 
writes the data on the register again in RAM 1509a 
while converting the data list according to 
predetermined PI interleave conversion rules. 

25 Moreover, similar processing can be also performed in 
the following configuration. That is, in the PI 
deinterleave circuit 1518, the numbers of SRAM and 
registers are increased, and arranged just after the 



demodulation circuit in the decoding circuit 1508, and 
the data outputted from the demodulating circuit is 
directly inputted into the register so that the data 
train having the byte count equivalent to the count of 
the inner-code is arranged. Then, the PI deinterleave 
circuit 1518 arranges the data, saved in the register, 
in the RAM 1509a while performing PI deinterleave of 
the data. 

Next, a PI interleave circuit -and^a^PI^- 
deinterleave circuit that are shown in Fig. 15 will be 
described. Fig. 19 shows an example of the PI 
interleave circuit 1517 where PI interleave conversion 
rules are defined by using the M-series generating 
circuit 1901 (a circuit generating the maximum periodic 
column, and the maximum period column (= M-series) is 
255 at the time of using an 8-bit register. Moreover, 
here, it is assumed that the inner-code read from the 
RAM 1509b has been already stored in a shift register 
1902. As write control signals to the RAM 1509b, there 
are a write request signal, an address (however, 
referred to as 1 to 182 for convenience here) in the 
RAM 1509b, and write data. When the write request 
signal is outputted, a write request acknowledge 
signal, which shows that data is written, is inputted 
from the RAM 1509b. 

In this circuit, when the write request 
acknowledge signal is inputted, that is, the timing 
when the data is written, the shift register 1902 
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shifts. Moreover, the M-series generating circuit 1901 
also changes to the following value if the write 
request acknowledge signal is inputted, or if the 
signal of 1 to 255 generated by the M-series generating 

?4 5 circuit 1901 exceeds the address to be required, i.e., 

"1 

if the signal has the value of 183 or more. Here, the 
value range is not necessary to be 1 to 255. In a DVD, 
the inner-code is 182 bytes, and PI interleave in the 
v,. - data in all the inner-codes is coneerned^here^fience, 

10 an output from the 8-bit M-series generating 'circuit is 
used. Moreover, the write request signal is outputted 
when the address made in the M-series generating 

; i 

circuit 1901 is judged to be 182 or less by a:$request 

: %. 

} generation judging circuit 1903. * I 

.-- * i ■ 

15 This is to make an address skipped ifi: the 

address made in the M-series generating circuit 1901 
exceeds 183, because PI interleave processing** cannot be 
performed. 

Fig. 20 shows an example of the PI 
20 deinterleave circuit 1518 where PI interleave 

conversion rules are defined by using the M-series 
1 generating circuit 1901. Moreover, here, it is assumed 

that the data train read from the RAM 1509a has been 
already stored in a register 2001. 
25 As write control signals to the RAM 1509a, 

there are a write request signal, an address in the RAM 
1509a, and write data. When the write request signal 
is outputted, a write request acknowledge signal, which 
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shows that data is written, is inputted from the RAM 
1509a. 

In this circuit, when the value of the same 
M-series generating circuit 1901 as the M-series 
5 generating circuit 1901 where the PI interleave 

conversion rules are defined exceeds 183, the following 
value is outputted from the M-series generating circuit 

1901. When the value is 182 or less, a write request 
is generated, and one byte of data in thevdata^ain 

10 chosen with the value of this M-series generating 

circuit 1901 is written in the address which a counter 
2002 shows. Moreover, since a write request 
acknowledge signal is inputted when writing is 
performed, the counter 2002 which generates an address 

15 shows the following value, and the M-series generating 
circuit 1901 also shows the following value. 

In this circuit also, it is necessary to make 
an address skipped if the address made in the M-series 
generating circuit 1901 exceeds 183, because PI 

20 deinterleave processing cannot be performed. 

Moreover, in these circuits, if an address is 
1 to 6 in the request generation judging circuit in the 
inner-code containing ID, the address is treated 
similarly to a case of being 183 or more. When 

25 overwriting the data train, which is given PI 

interleave, to the original inner-code of the RAM 
1509b, i.e., the inner-code stored in the register 

1902, it is not necessary to write ID and IED in the 
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RAM 1509b. Moreover, when storing the data train in 
another area of the RAM 1509b, a system writing ID and 
IED in a predetermined position is added. 

However, a countermeasure for the inner-code 

* 5 containing ID can be easily achieved by adding an 

* offset to an address, or the like. 

Many kinds (208 or more kinds required of PI 
interleave conversion rules which are different in all 
1 - — inner-codes in a DVD) of M-series def ining^P*I^^^ 

10 interleave rules that are used in Figs. 19 and 20 can 
] be generated in the following combination. 

This can be easily implemented by combining 
the following items 1 and 2. 
i 1. Changing of the kind of feedback of the shift 

15 register generating M-series (corresponding to the 
relation between Figs. 16A and 16B) . 

2. Rearrangement of the position of data outputted 
from the shift register (corresponding to the relation 
between Figs. 16A and 17A) . 
20 For example, it is assumed that the positions 

- of the data outputted from the shift register in 13 

H inner-codes in the data unit 2 are rearranged by 

changing the feedback rules of the M-series generating 
circuit every unit of the data unit 2 in Fig. 1, i.e., 
25 every unit of the data unit in Fig. 14. Then, it is 

possible to obtain 208 kinds of different PI interleave 
conversion rules. 

Moreover, different .M-series can be also 
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generated by changing the polarity of a certain bit as 
shown in Fig. 17B. However, since zero may be 
outputted from M-series in this case, and a value at 
the time of the register being zero and an address is 
not generated at the value "AA=170" in hexadecimal 
notation in Fig. 17B, it becomes necessary to perform 
such a devise that an address is calculated by 
subtracting 170 from the obtained value. However, 
these can be used as M-series that -de fine^EI^infeer leave 
rules. Moreover, similarly, it is clear that an 
address can be converted by using a logic circuit 
obtained by combining OR, AND, and NOT. 

As shown in Fig. 23A, values obtained by 
adding values different in every row (however the same 
row fixed value) to the value outputted from each M- 
series generating circuit 1901 in Figs. 16A, 16B, 17A, 
and 17B that are shown above are also M-series. Hence, 
the M-series can be used as PI interleave conversion 
rules according to the present invention. However, in 
this case, a carry to the ninth bit (MSB) that is 
generated by performing addition is ignored. 

Moreover, values obtained by substituting a 
multiplier 2303, as shown in Fig. 23B, for an adder 
2302 in this diagram, and multiplying the fixed value 
corresponding to each row on a finite field GF (2 8 ) are 
also M-series. Hence, the M-series can be used as PI 
interleave conversion rules according to the present 
invention. A line-counter 2301 counts the position of 
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the inner-code in a product code, i.e., a line address. 

As a method of generating a plurality of PI 
interleave conversion rules that is for achieving the 
object of the present invention to performs PI 
I 5 interleave, that is, for making burst errors, produced 

> at random per several bytes, equally dispersed in all 

outer-codes, and is a simplest circuit, there is a 
j method of changing the initial value of the M-series 

4~ generating circuit 1901 shown in -Figv 49-aeeording to a 
j 10 row. This means that M-series generated by the same M- 

| series generating circuits 1901 are generated by 

j shifting the M-series. As an example, there is a 

i 
* 

j method of substituting a row address as the initial 

j * value of each PI interleave conversion rule. Thereby, 

15 at least 182 kinds of PI interleave conversion rules 
are generated. However, in order to use PI interleave 
conversion rules which are different in all 208 rows, 
it is necessary to combine this method with another PI 
interleave conversion rule generating method. In 
20 addition, as long as a method can change M-series 
1 according to a row, the method besides the above- 

- described examples can be used. 

It is also possible to realize the PI 
interleave circuit 1517 and PI deinterleave circuit 
25 1518, which are shown in Fig. 15, with another method 
without using the M-series generating circuit 1901. 

This is a method of realizing PI interleave 
conversion rules with ROM or a circuit as shown in 
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Figs. 18A and 18B instead of the M-series generating 
circuit 1901. In particular, this is effective when 
only several kinds of PI interleave conversion rules 
are necessary. Moreover, a still higher effect is 
5 expectable in that an address can be set freely such 
that PI interleave rules are managed with the distance 
between data adjacent to each other in an inner-code in 
order to advance random characteristics. 

Moreover, there is a •method^ofi^singwwp*^ - 

10 arithmetic progression as a method except methods using 
M-series as PI interleave conversion rules. 

Here, since what is necessary is just to use 
182 arbitrary numbers as PI interleave rules in a DVD 
as PI interleave rules, suppose that nuiribers O 

15 are used. 

This is a method of rearranging the list of 
an inner-code according to arithmetic progression, for 
example, rearranging positions of the data in the 
inner-code according to PI interleave rules, that is, 

20 0, 3, 6, 9,..., 177, 180, 1, 4, 7, 178, 181, 2, 5, 

8, 176, 179 in the case of using a progression 

where numbers increases by 3. 

In this case, it is necessary to use a 
constant, which is different in each row, as an 

25 increment- Nevertheless, when numbers that are coprime 
to 182 are used as constants, in regard to numbers 
exceeding 181, values obtained by subtracting 182 from 
the numbers can be used as the constants. However, 
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when numbers that are not coprime to 182 are used as 
constants, for example, when the increment is 2, the 

numbers become 0, 2, 4, 8, 180, 0, 2, 4, , and 

hence it becomes necessary to provide a system— o-f 

adding one when exceeding 182 so that the s ame nu mbers 
may not appear twice. 

Moreover, if most target burst errors 
generated at random are 10 bytes or less, it is better 
to choose 11 or more as an incrementa*l 3 ^const- ! ant^'" 

However, when 182 bytes are selected as an 
inner-code when an arithmetic progression is used, it 
is necessary to note that the case where one is 
selected as a constant and the case that 181 is 
selected as a constant are the.. same. Xn.J£Xl»jtigX%P£^£ . 
dispersing errors in the different outer-codes. 

This is because adjacent numbers become the 
same although there is difference between the left and 
the right since the list becomes 0, 1, 2, 3, 4, 

181 when one is selected as a constant, and the list 
becomes 0, 181, 180, . 4, 3, 2, 1 when 181 is 
selected. 

An example (only numbers that are coprime to 

182 except one are used) of the circuit that generates 
an arithmetic progression is shown in Fig. 24. 

In this diagram, an incremental constant is 
selected and used by being switched according to the 
value of a row address changed and is used so that 
values outputted from an 8-bit register 2401 becomes an 
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arithmetic progression and a different series as much 
as possible may be obtained according to an inner-code, 
that is, according to a row. 

Moreover, Figs. 25 and 26 show examples where 
arithmetic progressions are applied to the PI 
interleave circuit 1517 and PI deinterleave circuit 
1518 in Fig. 15. This can be configured only by 
replacing the M-series generating circuit 1901 in Figs. 
19 and 20, which is described- above^^wi%h^%4ie^^^ v,TW ^^ 
arithmetic progression generating circuit 2501 in Fig. 
24. 

The circuit in Fig. 19 is cited as an example 
of the M-series generating circuit 1901 of the PI 
interleave circuit 1517 in Fig. 15, and the method of 
arranging data in the addresses which corresponds to an 
M-series every one byte from a head of the data in an 
inner-code is shown. However, there is a method of 
arranging the data, stored at the positions on the 
inner-code generated by the M-series, in order of the 
M-series by using the PI deinterleave circuit 1518 in 
Fig. 20 as the PI interleave circuit 1517. 

Moreover, Fig. 19 shows the PI deinterleave 
circuit 1518 corresponding to this. 

Naturally, when a different M-series is used 
and this method is also used, the object to disperse 
burst errors on different outer-codes can be attained. 

However, when this method is used, burst 
errors cannot be dispersed on different outer-codes by 
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changing the initial value of an M-series in each row. 

The relation between two kinds of these PI 
interleave methods are the same as the arithmetic 
progression generating circuits 2501 describedf by using 
Fig. 25 showing the PI interleave circuit 1517 and Fig. 
26 showing the PI deinterleave circuit 1518. 

PI interleave conversion rules can be 
configured by some combinations containing the M-series 
and ar i t hmet ic progres s ion , - which*^a^e^i^t^2r©dta42ed^abo ve , 
as well as one method, and the circuit which realizes 
them can be also realized by the combination of 
respective elements. : A 

Moreover, it is also good to combine "address 
decoders 1801 and 1802 constituted by the M-serles 
generating circuit 1901, ROM, and circuits in "o|der to 
generate many PI interleave conversion rules. 

Moreover, in order to take PI interleave 
conversion rules into consideration from a circuit and 
to perform transform processing at high speed, as shown 
in Fig. 21, it is possible to simultaneously perform a 
plurality of PI interleave by using the same conversion 
rule. It is also possible to simultaneously perform 
two or more bytes (2 bytes in Fig. 22) of PI interleave 
within the same inner-code, as shown in Fig. 22. That 
is, it is possible to make two or more bytes be a 
group, and to rearrange the order of groups by a group. 

When these are actually implemented into 
circuits, the optimal PI interleave method can be 
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selected in consideration of the bus width of RAM, and 
data allocation according to processing speed required. 
In addition, it is necessary to also take into 
consideration of the circuit scale at the time of 
5 implementation, and the degree of performance 
improvement obtained by the present invention. 

Moreover, although these diagrams show 
examples at the time of performing PI interleave by 2 
bytes unit, three or more are suf f ieienfe^as^iie^si-ze of 

10 the inner-code to which the same PI interleave is 
actually applied. 

Although cases where the present invention is 
applied to a DVD are described through embodiments, the 
present invention is effective at a digital data 

15 recording and reproducing apparatus, including a 
product code, and a digital data recording and 
reproducing method. 

In addition, it should be noted that, when 
record to a record media is performed according to the 

20 list of the outer-code in a product code, the inner- 
code used in explanation corresponds to the outer-code. 
Moreover, although the signal processing circuit using 
an M-series and an arithmetic progression is 
exemplified in the PI interleave circuit 1517 and PI 

25 deinterleave circuit 1518, other pseudo-random number 
generating circuits or the like can be used. 



